Malaysian police have arrested two suspected militants with links to the Islamic State (IS) group, who were allegedly planning attacks on entertainment outlets and national police headquarters, officials said Monday.